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Abstract. In this paper we study the existence of an asymptotic direction for 
random walks in random i.i.d. environments (RWRE). We prove that if the set 
of directions where the walk is transient contains a non empty open set, the walk 
admits an asymptotic direction. The main tool to obtain this result is the con¬ 
struction of a renewal structure with cones. We also prove that RWRE admits at 
most two opposite asymptotic directions. 

Resume: Dans cet article, nous etudions I’existence d’une direction asymptotique 
pour les marches aleatoires en milieu aleatoire i.i.d. (RWRE). Nous prouvons que 
si I’ensemble des directions dans lesquelles la marche est transiente contient un 
ouvert non vide, la marche admet une direction asymptotique. La construction 
d’une structure de renouvellement avec cones est le principal outil pour la preuve 
de ce resultat. Nous montrons aussi qu’une RWRE admet au plus 2 directions 
asymptotiques opposees. 

MSC: 60K37; 60F15 


1. Introduction and results 

In this paper, we give a characterization of random walks in random i.i.d environ¬ 
ments having an asymptotic direction. We hrst describe the model that we will use. 
Fix a dimension d ^ 1 (but think more particularly of the case where d ^ 2 because 
this work becomes obvious when d = 1). Let V+ denote the {2d — 1) dimensional 
simplex, V+ = {x e [0, YZ \^Xi = 1}. An environment uj in is an element of 
:= V'^. For any environment tu, denotes the Markov chain with state space 
Z*^ and transition given by 

Px,u}{^o = x) = 1 and 

= z + e\Xn = z) = ^^(e) {z e Z'^, e G Z'^ s.t. |e| = 1, n ^ 0), 
where | ■ | denotes the Euclidean norm in Z*^. 

For any law p on R+, we dehne a random environment uj in Z'^, random variable 
on Q with law P := . For any x in Z'^ and any hxed uj, the law P^^u is called 
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quenched law. The annealed law is dehned on x by the semi-product 

Px := P X Px,u}- In this article, the law /i will verify the assumption of strict ellipticity 

Ve G Z'^ s.t. \e\ = 1, P — a.s. fi{uJo{e) > 0) = 1, 

which is weaker than the usual uniform ellipticity (see Remark [T]). 5"^“^ denotes the 
unit circle for the Euclidean norm. For any £ in we dehne the set of transient 
trajectories in direction £ 


Ai = { lim Xn ■ £ = +C)o}, 

n—>+oo 


and for any z/ in ^ 
direction 


By is dehned as the set of trajectories having u for asymptotic 


By 


{ lim 

n—>+oo 








This model is well studied in the one dimensional case where many sharp proper¬ 
ties of the walk are known. However in higher dimensions the behavior of the walk 
is much less well-understood. Particularly, the notion of asymptotic direction has 
been poorly studied. In this paper, we give a description of the class of walks having 
a unique asymptotic direction under the annealed measure (Theorem [T]). It means 
that the walk is transient and escapes to inhnity in a direction which has a determin¬ 
istic almost surely limit. We also prove that under the annealed measure, a RWRE 
admits at most two opposite asymptotic directions (Proposition [1] and Corollary [1]). 
The proofs are based on renewal structure as in [2] or |8]. 

The main difficulty to obtain an asymptotic direction for a transient walk is to 
control the fluctuations of the walk in the hyperplane transverse to transience direc¬ 
tion. One way to control those fluctuations is to introduce the following assumption. 


Assumption. £ in Rf verifies assumption (H) if there exists a neighborhood V of £ 
such that 


Vf G V, Po{Ae) = 1. (H) 


When (H) holds, we will note V the neighborhood given by the assumption. 
The main purpose of this article is to prove the following theorem. 


Theorem 1. The following three statements are eguivalent 
i) There exists a non empty open set O o/R*^ such that 


W£e O, 

Bo (A,) = 1. 

3iy G s.t. 


Pq — a.s., 


1 -1 -^ 

Xn ri^oo 

3iy G R^ s.t. V £ G R'^ 


£-iy>0 = 

=> Bo (A,) = 1. 


Using arguments similar to those applied in the proof of Theorem [T], we also show 

Proposition 1. Ifi/ and v' are two distinct vectors in 5"^“^ such that Po{By)Po{Byi) > 0 
then v' = —V. 
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An obvious consequence of this proposition is the following corollary. 

Corollary 1. Under Pq, there are at most two asymptotic directions, in this case 
these two potential directions are opposite each other. 

The class of walks admitting an asymptotic direction has been poorly studied 
so far. Theorem [1] gives a characterization of this class but also leaves unsolved 
some important problems related to this notion. First, we would like to compare the 
ballistic class with the class of walks admitting an asymptotic direction. As shown 
in Remark ([2]), if a walk admits an asymptotic direction, it also satisfies a law of 
large numbers. However, the notion of asymptotic direction is of interest only in 
the non-ballistic case. Indeed, a non degenerate velocity contains more information 
(direction and speed) than the asymptotic direction (direction only) whereas in the 
non-ballistic case the asymptotic direction gives an interesting information of the 
behavior which is not contained in the law of large numbers. It is known that in 
dimension 1 , the class of walks admitting an asymptotic direction (here it simply 
means transient) but a degenerate velocity is non empty. In higher dimension we 
have no example of such a walk and it might be possible that there is none. 

The class of ballistic walks has been the subject of many recent articles. In the first 
one [S], the authors provide a strong sufficient drift condition to obtain a ballistic 
law of large numbers, Kalikow’s condition. Later, Sznitman improves on sufficient 
conditions in different works, [ 6 ] is the more recent. He introduces in this paper the 
conditions {T^) (7 G (0,1]) that we will not recall, and the condition (T') defined 
as the realization of (Ty) for any 7 G (0,1). According to Corollary 5.3 in [7], this 
condition is strictly weaker than Kalikow’s criterion for d ^ 3 and Sznitman gives 
an effective criterion to check it, that is the weakest condition known to assure a 
ballistic behavior. It is also shown in (1.13) of [B] that (Ty) implies that the walk has 
an asymptotic direction (and so using Theorem 1 implies {H)), it is then natural 
to ask if (H) is strictly weaker than (Ty) or simply equivalent. This question is 
particularly interesting because (Ty) is equivalent to (T') for 7 G (|, 1) when d ^ 2, 
and it is conjectured that they are equivalent for any 7 G (0,1) (see [B], in particular 
Theorem 2.4). An answer to this question could be a step toward comparing the 
ballistic class and the class of walks admitting an asymptotic direction and then 
would help us to solve the first problem above. 

A third problem is that we could not find a criterion to check assumption (H), as 
we have for (Ty). Such a criterion would be a great help to answer the two previous 
questions because condition (H) is easy to understand but hard to verify. 

Finally, notice that Corollary [1] has a version for velocities instead of asymptotic 
directions. More precisely, Po-almost surely, the limit of ^ belongs to a set {^i, 52 } 
such that if S'! 7 ^ 0 then S 2 = AS'i for some A ^ 0 (Theorem 1.1 in [1]). However 
none of these two results can be deduced from the other one. 

The proofs of the results will be given in the second part of this paper. We finish 
this section with some notation which will be useful in the proofs. Denote by the 
time shift (n natural number is the argument) and by t^ the spatial shift {x in Z'’* 
is the argument). For any fixed i in we let be the hitting time of the open 
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half-space {x G x ■ I > u} 

Tu = inf{?T, > 0, Xn ■ i > u}, 

and the return time of the walk behind the starting point 

= mf{n > 0 , Xn-i^Xo- i}. 

Notice that these two definitions are quite different from those used in [ 8 ]. 

We complete i into an orthogonal basis (e 2 ,..., e^), such that for every i in |2, d], |ej| 
For all i E |2, d] we define the following two vectors: 

(a) = i + aci and (a) = i — aei. ( 1 ) 

For all positive real a we can dehne the convex cone C {a) by 

d 

C (a) = G X ■ £' (a) ^ 0 and x ■ (a) ^ 0}. 

i=2 

We also define the exit time of the cone C (a), shifted at the starting point of 
the walk, 


= inf{n ^ 0, 3* G |2, d], ■ i[{a) < Xq • i[{a) or ■ iX{a) < Xq ■ 

Notice that under Pq, can also be dehned in the following way, 

Pq - a.s., D'I = inf{n ^0, Xn ^ C (a)}. 

2. Proofs 

Proof of Theorem [H The hrst step of the proof is the following lemma, where it is 
proved that under (id) the walk has a positive probability never to exit a cone C{a) 
for a small enough. 

Lemma 1. Let i be a vector in satisfying (id) then, for any choice of an orthog¬ 
onal basis (i, 62 ,..., Cd) with {ef = 1 for any i in | 2 , d], there exist some ao > 0 
such that, 

Va ^ ao Pq [D^ = oo) > 0. (2) 

Proof. Fix a basis satisfying the assumption of the lemma. We will hrst show that 
there exists a random variable ai > 0 such that 

Po{Dl^ = oo|di^ = oo) = 1. (3) 

Since V is an open set, there exist some 0:2 > 0 such that for every i G |2, d]: 

( 0 : 2 ) G V and ( 0 : 2 ) G V. 

For these (2d — 2) directions, we use the renewal structure described in section 1 of 
[ 8 ]. The choice of the parameter a in this structure has no importance and can be 
done arbitrarily. Remember that, for any hxed direction i, the hrst renewal time 
of [S] is the hrst time the walk reaches a new record in direction i, and later never 
backtracks. 
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Remark 1 . /n [S], as in further references, uniform ellipticity is assumed. When we 
quote these articles, we have verified that this stronger assumption is not necessary 
or can be relaxed as in [Ill- 


Using (H) we obtain that for each i G | 2 , dj, 


Pq = Po j = 1. 

From Proposition 1.2 in [ 8 ]: 

V ■ • • V V V • ■ ■ V < oo Po - a.s. 

Using a proof very close to Proposition 1.2 in [8j (see also Theorem 3 in 0) we 
obtain Pq (P^ = oo) > 0 and so: 

/2(«2) V ... V V /-2(“2) V ... V < CX) Po (-IP^ = CX)) - a.s. ( 4 ) 

We now define the following variables: 


N 

C 

M 


infjno ^ 1 , Vn ^ rio, e C (0:2)}, 

inf Xn ■ I, 

1 < n < A 


sup 

1 < n < A 




i=2 


(inf 0 = +00) 


From (jl]), it is clear that: 


Po {■\D^ = CX)) — a.s., N <00, 

C > 0 and M < 00. 


We now define oci = A 0:2 (notice that oci is random), using Cauchy-Schwarz 
inequality for n ^ N and the definition of N and C{a) for n ^ N, we obtain: 

Po(-|P^ = cx)) — a.s., Vi G |2, dJ Vn ^ 0, • £'■ (oci) = ■ i + ai (X„ • Cj) ^ 0, 

and Xn ■ i'_i (oci) = X„ ■ £ - oci {Xn ■ e*) ^ 0. 

which ends the proof of ([3|). 

It is clear that 

Qc < Qc' implies C {a) C C (a), 

and so 


Ito T ({£>'=«)}) = a ( U {£>' = <X.} 


'^a >0 


From (IH]), we have 


U{A = ~} = = 


a>0 


Since Pq (P^ = cx)) > 0 , this concludes the proof of Lemma [H 


□ 
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We will now construct a renewal structure in the same spirit as in |S] or [2]. The 
idea is to define a time where the walk reaches a new record in the direction ^ and 
never goes out of a cone (also oriented in direction €) after. In [8], the walk moves 
from one slab to the next one, here, as in [2] or [3], the walk will move from one 
cone to the next one. 

From Lemma [H we know that we can choose a small enough so that 

Fo = oo) > 0. 

We define now the two stopping time sequences (S'fc)^>Qand {Rk)k>o^ 
quence of successive maxima 

So = inf{n ^ 0 , > XqT}, Rq = D^^oOsq+Sq, Mq = sup{FX„, 0 ^ n < Fq}. 

And for all /c ^ 0: 

Sk+i = Tm^, Rk+i = Di° 6sk+i + Sk+i, Mk+i = sup{£ ■ 0 ^ n ^ Rk+i}, 

K = inf{fc ^0, Sk < oo, Rk = cxd}. 

On the set F < cxo, we also define: 

Ti = Sk- 

The random time ti is called the first cone renewal time, and will not be confused 
with R introduced above. Under assumption (H), 

So ^ Ro < Si ^ Rl < ■ ■ ■ < Sn ^ Rn < ■ ■ ■ ^ oo. (5) 

Proposition 2. Under assumption (H), 

Po — a.s. K < oo. 

Proof. For all /c ^ 1, 

Po{Rk <oo) = E[Eo,uj[Sk < 00 , 0^0 ds^ < oo]] 

= '^E[Eo,uj[Sk<oo,Xs^=x,D^^o9s^<oo]]. 


Using Markov property we obtain, 

Po{Rk < oo) = ^ E [Eo,^[Sk < oo,Xs^ = < cx)]] . 

For every x in the variables Eo^uj[Sk < oo,Xsi^ = x] and Ex,uj[DI^ < oo] are 
respectively a{ujy{-), i ■ y < i ■ x} and cr{a;y(-), y E tx o C (a)} measurable. As this 
two (T-fields are independent, 

Po{Rk < oo) = ^ Eo[Sk < oo,Xs^ = x]Ex[D^a < oo] 

= Fo(Fa, < oo)Fo(F^ < oo) 

= Po{Rk-i < oo)Fo(F^ < oo). 
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By induction, we obtain, 

Po{Rk < OO) = PoPa < 00)"^+^ 

In view of ([5]), this concludes the proof. □ 

We now define a sequence of renewal time (rfc)^ > i by the following recursive 
relation: 

Tfc+i = Ti (X.) + Tfc . (6) 

Using Proposition ([2]), we have: 

Vfc ^0, Tfc < CXO. 

Proposition 3. Under assumption {H), 

((^riA-) 5 U) 5 ((^(ri + -)AT 2 ^ri) 5 '^2 u) j • • • 5 ( (^(Tfe+-)Arj._|_i ; Pc+l P:) OrC 

independent variables under Pq and for k ^ 1, ((^(r^+OATs^+i — ^Tk) ,Tk+i — Tfc) are 
distributed like ((Xt-ja-) , ti) under Pq = oo). 

The proof is similar to that of Corollary 1.5 in [8] and will not be repeated here. 

For the classical renewal structure, Zerner proved that Po[^ri ■ i] is hnite and com¬ 
putes its value. We provide here the same result but for a renewal structure with 
cones. 

Fix a direction i with integer coordinates (oi,..., a^) such that their greatest com¬ 
mon divisor, gcd (oi,..., a^) = 1. Assume that (H) is satisfied for i. Complete i 
in an orthogonal basis (£, 62 ,..., e^) such that for every i in |2, d], |ej| = 1 . By 
Lemma [U we can choose a small enough so that Po{D^^ = 00 ) > 0 and construct 
the associated renewal structure that is described above. 

Lemma 2. Under assumption (H), 

Proof. This proof follows an unpublished argument of M. Zerner but can be found 
in Lemma 3.2.5 p265 of m- Since gcd (oi,..., a^) = 1, we have {x- i, x E = Z. 
For all z > 0, 

Po{{3k>l, X^,.{ = i}) = Y1 E =«d}]] 

{xG'L^ ,x-l=i} 

= P„ (£>' = 00 ). (8) 

We used the strong Markov property in ([7]). 

In (IH]), we notice that (-^ 77.1 = x) is a{ujy{-), i ■ y < i ■ x} measurable and 
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Ex,uj {D^a — is a{ijjy{-)^ y E tx o C (a)} measurable and that those two cx-helds 
are independent. We will now compute the same value in another way. 

lim Po{{3k ^1, i = i}) = lim Pq {{3k ^ 2, ■ ^ = i}) 

i—>oo i—>oo 

= lim V Po {{3k ^ 2, (X,, -X^^)-i = i-n,X^^-i = n}) 

2—>CO ^ ^ 

n'^\ 

= hm VPo({3fc^2, {Xx,-X,,)-l = i-n})P^{X,,-i = n). 

2—>O0 ^ ^ 

n'^\ 

Notice also that the hrst equality is true because Pq (-^n ■ (. > i) ^ Q{i ^ oo). Using 
now the renewal theorem (Corollary 10.2 p76 in [9]) we obtain 

lim Po {{3k ^ 2, {Xx, -Xx,)-i = i-n}) = ^ 

*^00 Po[(2tT2 — Xxi) ■ tj 

The dominated convergence theorem leads to 

lim Po {{3k ^1, Xx,-i = i}) = ^ 

2^0[121^2 - A^J 

Comparing this result with ([H]), we easily obtain Lemma O □ 

We have now all the tools to prove Theorem [H We will hrst use the two lemmas 
to prove that i) implies ii). 

We choose i with rational coordinates in the open set O. It is clear that i satishes 
assumption {H). Actually, we can also assume, without loss of generality, that i has 
integer coordinates and that their greatest common divisor is 1. Indeed, there is A 
rational such that Xi has integer coordinates with greatest common divisor equal to 
1, and of course, X£ also satishes {H). 


We complete i into an orthogonal basis (e 2 ,...,ed), such that for every i in 
|2, d], |ej| = 1. Using LemmalU we choose a small enough so that Pq (P^ = oo) > 0. 
We can now use the renewal structure with cones and we have from Lemma [2] that: 

From the dehnition of the cone renewal structure, there is some constant c{a) > 0 
such that, Po(-|P^ = oo) — a.s., for any time n, 


\Xn\^c{a)Xn-i, 

and so using Lemma [2], 

Po [l^rAlEa = oo] < OO. 

We can now apply the law of large numbers, and obtain 

^. Po [X.JP^ = oo] Po - a.s. 

fx, 22—^CXD 

As IE's [A’ri|E^ - oo] I > 0, 


AAfc Eq [-Ari|E^ — oo] (d£/) 

|E„[.Y,,|E'=oo]| ^ 


(9) 

( 10 ) 

( 11 ) 


(12) 
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To complete the proof, we have to control the behavior of the walk between the 
renewal times. For each natnral n, we introduce the index k (n) such that, 


T~k(n) ^ n ^ T~k{n)+1- 

Recall that if (Z„) is an i.i.d. sequence of variables with finite expectation, Borel- 
Cantelli Lemma assures that ^ converges almost surely to 0. From ([2]), Lemma[2]and 
Proposition[3l the sequence (sup \Xr;^^nATk+i~^Tk\)k ^ i is i.i.d with finite expectation 

n 

and we can apply the previous remark to obtain; 

sup \X-r^_J^n^Tk+l ~ I 

— - - -> 0 To — as. (13) 

k k^oo 

Using equation (IT^ and (IT^ . we study the convergence in ii), 


X„ 

IX. 


X. -X, 


Tfc(n) 


X, 


|X. 


+ 


T/c(n) 


k in) 


k{n) |X„ 


By Proposition [2] and 


k (n) 


->• cxo 


As |X„| ^ k (n), flTdl) leads to: 

X„ - X, 


'^k(n) 


IX. 


0 


Pn — a.s. 


Pn — a.s. 


To control the second term in (lT4ll . we simply write 


|X 


'^k(n) I 


|X„ - X, 


'^k{n) I 


k (n) k (n) 

Using (ITTil and (1T3|1 . we obtain, 

l^nl 




k (n) 


< 


IX. 


”Tfc(n) I 


k {n) 


+ 


|X„ - X, 


'^k(n) I 


k in) 


Eo [X., • i\Di = oo] 


k in) 


a.s. 


We finally obtain the desired convergence : 


X. 


u = 


Eo[Xr,\Di = oo] 


Pn 


a.s. 


(14) 


(15) 


|X„| n^oo |Po[X.i|Pi = Oo]| 

The end of the proof of Theorem [1] is easy: it is obvious that Hi) implies i) and so 
we just have to show that ii) implies Hi). 

Let £ be a direction such that £ ■ z/ > 0. It is known since [8] (Lemma 1.1) that 
Pq {A^ U A_£) follows a 0 — 1 law under assumption of uniform ellipticity, but we 
use here Proposition 3 in HU where the same result is proved under the weaker 
assumption of strict ellipticity. 

If Pq [A^ U A_£) = 0, it is known that the walk under Pq oscillates. 


lim sup Xn ■ i = — lim inf X„ • i = +cx) Pq 


a.s. 
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This is not possible in view of ii) and so Pq U A_i) = 1. 

Bnt because of ii), Pq {A_() = 0, and we can conclude 

n (Ae) = 1. 

□ 

Remark 2. From the proof of TheoremUl we know that if a walk has an asymptotic 
direction, we can construct a renewal structure with cones and E[Xri\D^ = cx)] is 
finite. We can then easily derive a law of large numbers, namely 

Xn _ ^o[^ri|^a = Oo] (<&/) p _ 

n n^oo Eo[ti\D^^ = oo] ^ 0 OS 

However this limit can he zero (if and only if Eo[ti\D(^ = cx)] = +cx ) and, in 
this case, the asymptotic direction is an interesting information about the walk’s 
behaviour. 


Remark 3. If a walk admits an asymptotic direction, we know that the walk is 
transient in any direction i satisfying i-u > 0. For any such i, we can consider a slab 
renewal structure defined as the cone renewal structure except that in the definitions 
of{Rk)k^o, {Sk)k^o and {Mk)k^o, is replaced by = inf{n > 0,X„T < Xq-F] 
(this construction is very similar to that of [ 8 ]j. For any k ^ 1, will denote the 
k-th slab renewal time. The variables —X.^Ak > i are i.i.d., and the purpose of 

this remark is to show that the expectation of their norm, EQ[\X.,.e\\D^ = cx] is finite. 

From Corollary 3 in [5], it is enough to prove that {—^)k is bounded Pq— almost 
surel'^. For any k ^ 1, we introduce 

J{k) = sup{j ^ l,Tj ^ (sup 0 = 0). 

As Po-almost surely is increasing, we have 

lim J{k) = oo Pq — a.s. (16) 

k^oo 

Notice that a cone renewal time is also a slab renewal time and as a conseguence 


J{k) ^ k 

Po-a.s. for large k so that J{k) ^ I.' 


a.s. 


(17) 






X, 


k k 

The norm of the first term is bounded by 


+ 


rj(k) 


J{k) 




From the same argu¬ 


ment as in m. •*' ' -X—L converges Po-almost surely to 0, and using [TB) . we 

obtain the Po-almost surely convergence of the first term to 0. Rewriting the second 
term 


X. 


Tj(k) 


X. 


rj(k) 


J{k) 


k 


J{k) k 


^The result in is for d 
dimension follows. 


1. Considering all the coordinates separately, the claim in arbitrary 
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from and m we obtain that the second term is almost surely hounded as 

k goes to infinity. 

Proof of Proposition [I]. Suppose that the proposition is false and call z/ and o' two 
vectors of different and non opposite such that Po^BfjPQ^Byi) > 0, then we 
will show that 

such that PQ{ByfBy U B^i) = 1, (18) 

what establishes, of course, a contradiction. 

First, notice that for o G S'^~^ with Pq{B^) > 0 we have, 

Wi e such that i ■ o > 0, Po{Ai\Bi,) = 1. (19) 

Indeed, from the 0 — 1 law PoiA^ U A^i) = 1 (just notice that the walk does not 
oscillate along direction i on B^, event of positive probability), but since B^ C 
{3iV s.t. Vn ^ N, Xn ■ i > 0}, we have B^, C A^, Po-almost surely, which implies 

dm). 

The set V = {£ G W^, £ ■ z/ > 0} fl {£ G W^, £ ■ z/' > 0} is non empty and open and 
from flT^ it has the property, 

V£gV, PoiAe\B,UB,,) = l. (W) 

From now on, we £x £o in V. The property (H’) is similar to assumption (P) and 
the proof of fflSj) will be adapted from that of Theorem [H In fact, we will use the 
cone renewal structure on A^^ and show 

3z/o s.t. PQ{B^fAi^^) = 1, (20) 

which is stronger that (ITSD . Before the proof, notice that if P^i^By U Byi) = 1, 
we can easily conclude using Theorem [H but the proof is not that obvious if 
P(){By U Byf < 1. 


In order to construct a renewal structure with cones on the event Ai^ of positive 
probability, we have to show that there exists a > 0 such that Pq{D^° = cx)) > 0. 
We will use a proof very close to the one of Lemma [T] except that we will work on 
the event {By U Byf and show the stronger result PfD^° = oo^ByU By/) > 0. Our 
hrst step will be to prove that 

Po(.D^° = oo,P^UP^/) > 0. (21) 

We argue by contradiction and assume the left hand side of is zero. By translation- 
invariance, it holds Px{D^° = oo. By U By/) = 0 for any x in lA, which means 

Ax G P — a.s., Px,u}{D^° = oo,ByU By>) = 0, 

and also 

P — a.s., Ax G Z'^, Px,u}iD^° = oo,ByU Byf = 0. 

We denote by (P^°)"^ the n-th backtrack time of the walk, dehned by the following 
recursive relation 
(P^o)i = 

(D °) = D ° o l|(£)«0)'*-l<oo} T OOl|£)fo)n-l=oo}, 


An ^ 2. 
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Notice that for any n ^ 1, 

< cx), = cx), U B^,} = 

U U < cx),(D^°)" = m,X^ = x} n{B'»o9. 

xeZ'* m ^ 1 


CX), lim 
k^oo 


Xk-x 
\Xk - X 


e {z/, z/'}}. 


We can then nse the Markov property to show that P — a.s., for any n ^ 1, 
PoAiD^T < oo, = oo,B,U BA = 


Po,uj(,{DA"' < oo, = x)P^AP^° = oo,B^U BA- 

xezd- 


We hnally obtain Po{{DA"' < cx), Vn ^ l|i?y U BA = 1- This establishes a contra¬ 
diction with (H’) and conclndes the proof of ([21]). It is possible to choose a > 0 snch 
that for every i G |2, d]: 

Y (a) G V and (a) G V, 

in the notations of ([T|) with ^ = 1^. From (IT^ and Proposition 1.2 in [8], it is clear 
that almost snrely on {ByU BA fl {D^° = oo}, 

/2(«) V ■ ■ • V V V ■ ■ ■ V < CX). 


We can then follow the end of the proof of Lemma [T] and we obtain: 

= CX), E, U BA = = CX), 5, U BA, 

a>0 

and hence we can £x oc > 0 snch that, 

Po{D^a = oo,Bu^ BA > 0 - 

We will now show that on (this is mnch easier than on B^UB^i), the walk admits 
almost snrely a nniqne asymptotic direction. We nse the same renewal strncture with 
cones as in the proof of Theorem [H Following the proof of Proposition 1.2 in [8], we 
obtain 


Proposition 4. Under assumption (UP), 

Pq — a.s., = {K < CX)} = {ti < CX)}. 

We also adopt the notation Qq to denote the probability measnre Po{-\AA- The 
proof of Corollary 1.5 in [5] leads to. 

Proposition 5. Under assumption (UP), 

((^tiA-) ; p) ; ((^(ri-|--)AT 2 ) ! "^2 El) , . . . , ((^(Tfc-|--)Arfe_|_i X^ , Tk+l Efc) are 

independent variables under Qq and for k ^ 1, ((-^(Tfc-i-)Arfe+i — XA , e^+i — Tk) are 
distributed like ((X^-ja-) ,ei) under Pq = oo). 

Using again Lemma 3.2.5 p265 in m, we also have 

Lemma 3. Under assumption (UP), 

. i\Di = oo] = 


P„ (Di = oo) ■ 
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We have now all the tools to follow the proof of Theorem [T] except that Qq replaces 
Pq. We obtain the existence of uq satisfying (ITSH . □ 

Acknowledgments: I wish to thank my Ph.D. supervisor Francis Comets for his 
help and suggestions. I am also grateful to the anonymous referee for his remarks 
and comments. 
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